Correspondences between convex geometry and complex geometry
نویسندگان
چکیده
منابع مشابه
Links between Join Processing and Convex Geometry
This talk will survey some results on join processing that use inequalities from convex geometry. Recently, Ngo, Porat, Rudra, and Ré (NPRR) discovered the first relational join algorithm with worst-case optimal running time [8]. Since the seminal System R project [12], the dominant database optimizer paradigm optimizes a join query by examining each pair of joins and then combining these estim...
متن کاملEpipolar Geometry from Three Correspondences
In this paper, LO-RANSAC 3-LAF – a new algorithm for the correspondence problem – is described. Exploiting processes proposed for computation of affineinvariant local frames, three point-to-point correspondences are found for each region-to-region correspondence. Consequently, it is sufficient to select only triplets of region correspondences in the hypothesis stage of epipolar geometry estimat...
متن کاملConvex and Discrete Geometry
Geir Agnarsson, Jill Bigley Dunham.* George Mason University, Fairfax, VA. Extremal coin graphs in the Euclidean plane. A coin graph is a simple geometric intersection graph where the vertices are represented by non-overlapping closed disks in the Euclidean plane and where two vertices are connected if their corresponding disks touch. The problem of determining the maximum number of edges of a ...
متن کاملConvex Geometry and Stoichiometry
We demonstrate the benefits of a convex geometric perspective for questions on chemical stoichiometry. We show that the balancing of chemical equations, the use of “mixtures” to explain multiple stoichiometry, and the half-reaction for balancing redox actions all yield nice convex geometric interpretations. We also relate some natural questions on reaction mechanisms with the enumeration of lat...
متن کاملOn the Geometry and Algebra of the Point and Line Correspondences between N Images on the Geometry and Algebra of the Point and Line Correspondences between N Images
We explore the geometric and algebraic relations that exist between correspondences of points and lines in an arbitrary number of images. We propose to use the formalism of the Grassmann-Cayley algebra as the simplest way to make both geometric and algebraic statements in a very synthetic and eeective way (i.e. allowing actual computation if needed). We have a fairly complete picture of the sit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Épijournal de Géométrie Algébrique
سال: 2017
ISSN: 2491-6765
DOI: 10.46298/epiga.2017.volume1.2038